#include<bits/stdc++.h>
using namespace std;
struct med {
	int t,v;
} a[110];
int f[110][1010];
int t,m;
int main() {
	cin >> t >> m;
	for(int i = 1;i <= m;i++) {
		cin >> a[i].t >> a[i].v;
	}
	for(int i = 1;i <= m;i++) {
		for(int j = 0;j <= t;j++) { 
			if(j >= a[i].t){
			 	f[i][j] = max(f[i-1][j-a[i].t] + a[i].v , f[i-1][j]); 
			}else{
				f[i][j] = f[i-1][j];	
			}
			
		}
	}
	cout << f[m][t]; 
	return 0;
} 

